A Construction of Bent Functions with Optimal Algebraic Degree and Large Symmetric Group
نویسندگان
چکیده
We present a construction of bent function fa,S with n = 2m variables for any nonzero vector a ∈ F2 and subset S of F2 satisfying a + S = S. We give the simple expression of the dual bent function of fa,S . We prove that fa,S has optimal algebraic degree m if and only if |S| ≡ 2(mod4). This construction provides series of bent functions with optimal algebraic degree and large symmetric group if a and S are chosen properly.
منابع مشابه
Constructing bent functions and bent idempotents of any possible algebraic degrees
Bent functions as optimal combinatorial objects are difficult to characterize and construct. In the literature, bent idempotents are a special class of bent functions and few constructions have been presented, which are restricted by the degree of finite fields and have algebraic degree no more than 4. In this paper, several new infinite families of bent functions are obtained by adding the the...
متن کاملOn the Systematic Constructions of Rotation Symmetric Bent Functions with Any Possible Algebraic Degrees
In the literature, few constructions of n-variable rotation symmetric bent functions have been presented, which either have restriction on n or have algebraic degree no more than 4. In this paper, for any even integer n = 2m ≥ 2, a first systemic construction of n-variable rotation symmetric bent functions, with any possible algebraic degrees ranging from 2 to m, is proposed.
متن کاملResults on Constructions of Rotation Symmetric Bent and Semi-bent Functions
In this paper, we introduce a class of cubic rotation symmetric (RotS) functions and prove that it can yield bent and semi-bent functions. To the best of our knowledge, this is the second primary construction of an infinite class of nonquadratic RotS bent functions which could be found and the first class of nonquadratic RotS semi-bent functions. We also study a class of idempotents (giving Rot...
متن کاملA Conjecture on Binary String and Its Applications on Constructing Boolean Functions of Optimal Algebraic Immunity
In this paper, we propose a combinatoric conjecture on binary string, on the premise that our conjecture is correct we mainly obtain two classes of functions which are both algebraic immunity optimal: the first class of functions are also bent, moreover, from this fact we conclude that the algebraic immunity of bent functions can take all possible values except one. The second class are balance...
متن کاملImproving the algebraic immunity of resilient and nonlinear functions and constructing bent functions
The currently known constructions of Boolean functions with high nonlinearities, high algebraic degrees and high resiliency orders do not seem to permit achieving sufficiently high algebraic immunities. We introduce a construction of Boolean functions, which builds a new function from three known ones. Assuming that the three functions have some resiliency order, nonlinearity and algebraic degr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2017 شماره
صفحات -
تاریخ انتشار 2017